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ABSTRACT 

The classical Hurwitz numbers of degree n together with the Hurwitz numbers of the seamed surfaces 
of degree n give rise to the Klein topological field theory [4J . We extend this construction to the Hurwitz 
numbers of all degrees at once. The corresponding Cardy-Frobenius algebra is induced by arbitrary 
Young diagrams and arbitrary bipartite graphs. It turns out to be isomorphic to the algebra of differential 
operators from [18j which serves a model for open-closed string theory. The operator associated with 
the Young diagram of the transposition of two elements coincides with the cut-and-join operator which 
gives rise to relations for the classical Hurwitz numbers. We prove that the operators corresponding to 
arbitrary Young diagrams and bipartite graphs also give rise to relations for the Hurwitz numbers. 
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1. Introduction 

In accordance with the classical Hurwitz numbers of degree n along with the Hurwitz 
numbers of the seamed surfaces of degree n gives rise to an open-closed (and even Klein in 
the meaning of [2j) topological field theory. The corresponding Cardy-Frobenius algebra 

^The seamed surfaces were accurately defined in [5^. They are also called world-sheet foam 
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consists of the algebra of Young diagrams of degree n, of the algebra of bipartite graphs of 
degree n and a homomorphism of the first algebra to the second one. It can be considered 
as a realization of open-closed string theory |l9j . 

In this paper, we extend this construction to the algebra of the Hurwitz numbers of 
all degrees. We prove that this universal Hurwitz algebra is associated with an infinite- 
dimensional topological field theory, and the corresponding Cardy-Frobenius algebra is 
isomorphic to the Cardy-Frobenius algebra of the differential operators constructed in 
[18j. This algebra is induced by the differential operators associated with arbitrary Young 
diagrams and bipartite graphs. The operator associated with the Young diagram of 
the transposition of two elements coincides with the cut-and-join operator generating a 
differential relation for the generating function of the classical Hurwitz numbers [H]. The 
operators associated with the simplest bipartite graphs are found in [21]. We prove that all 
the operators associated with Young diagrams and bipartite graphs give rise to analogous 
cut-and-join differential relations. 
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support. 

Our work is partly supported by Ministry of Education and Science of the Russian 
Federation under contract 8498, by Russian Federation Government Grant No. 2010-220- 
01-077, ag.no.ll.G34.31.0005, by NSh-3349.2012.2 (A.Mir, and A.Mor.) and 8462.2010.1 
(S.N.), by CNPq 400635/2012-7, the Brazil National Counsel of Scientific and Techno- 
logical Development (A.Mor.), by the program of UFRN-MCTI (Brazil) (A.Mir.), by 
RFBR grants 10-01-00536 (A.Mir, and A.Mor.), 10-01-00678(A.N.) and by joint grants 
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2. Hurwitz numbers of seamed surfaces 

2.1. Seamed surfaces. We name seamed graph a one-dimensional topological space A 
without boundaries with a finite set of marked points G A called vertices such that 
the set A — At, is a disjoint set of intervals. These intervals are called edges of the graph. 
One requires that any connected component of the graph is not a point. 

Morphism of a seamed graph A^ into a seamed graph A^ is a continuous map 
/ : A^ — )■ A^ which is a local homomorphism on the edges of the graph, such that 

f-\^l) = K 

We mean by surface a compact surface, maybe with the boundary and/or non-oriented. 

Seamed surface |1] is the set {Q,A,(f), where is a disjoint set of surfaces, A is a 
seamed graph and (f : dQ — A is an epimorphic morphism of the seamed graphs such 
that the restriction (f onto every boundary contour c C dQ is a covering over (f{c), and 
the below condition (*) is fulfilled. 

Identifying the points from dQ that have same images in A, one glues of Q the stratified 
topological space open two-dimensional strata being homeomorphic to the two- 

dimensional strata of Q, its one-dimensional strata coinciding with the edges of the graphA 
and its zero- dimensional strata being the vertices of A and the internal special points of 
the surface fl. It is necessary that 

(*) the punctured vicinity of every vertex of the graph A in the space is connected. 
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Isomorphism of the seamed surfaces {ft, A, (p) and (Q', A', (p') is called the homeomor- 
phism f : ^ fl'^, inducing the isomorphism of the seamed graphs A and A'. The 
isomorphism of the seamed surface onto itself is called automorphism. 

2.2. Covering surfaces with seamed surfaces. Covering of degree n of the surface Vt 
with use of the seamed surface (O, A, (p) is defined to be a continuous map f : Vt;^, ^ VL 
such that: 

1) f{^^) = 

2) / maps the seamed graph onto the boundary dfl of the surface fl giving rise to a 
local homeomorphism of edges of the seamed graph; 

3) there exists only a finite set Qa of points p & Q \ dQ such that the number of their 
pre-images is not n. 

Points of the set Qa are called internal critical values. The image f~^{u) of a small 
contour u surrounding the point p E Qa decomposes into simple contours Ui, .... ?i„,. 

Topological type of the internal critical value p of the covering / is the non-ordered set 
of numbers a — (ni, n^), being the degree of restriction of the map / onto Ui. The 
sum of all rii is equal to n. Hence, one may treat a as the Young diagram of degree n. The 
group of automorphisms Aut(Q;) consists of auto-homeomorphisms of the set uiU ...U Um 
which are permutable with the covering /. 

From now on, we assume that the boundary of the surface Q is oriented. 

Determine the topological type of the boundary point b E dQ. Consider a small segment 
I C Q surrounding the critical value q, i.e. the segment entirely except for the end-points 
consisting of the internal points of the surface and isolating from fl a disk containing the 
point q. 

The boundary orientation orders the segment end-points Vi and V2. The segment pre- 
image f~^{v) forms a bipartite graph of degree n, i.e. a graph with vertices divided into 
two sets ordered in accordance with orientation of the boundary dQ: Vi = f~^{vi) and 
Vi = f~^{v2), and with n edges E connecting vertices from the different sets. 

The class of topological equivalence of the bipartite graph (Vi, E, V2) is called topological 
type of the boundary value q. The values of q are critical if at least one of the connected 
components of the graph (Viji?, V2) has more than 2 vertices. The set of the boundary 
critical values is contained in the set O5 of pre-images of vertices of the seamed graph. 

Isomorphism of the coverings f : ^ Q and /' : Q'-, — )■ f2 of the seamed surfaces 

[Q, A, ip) and {Q', A', (p') is the isomorphism of the seamed surfaces F : ^ Q'^, such 

that f'F — f. If {Q,A,(p) = {Q',A\(p'), then the isomorphism is called automorphism. 
Automorphisms of the covering / forms a group Aut(/). The groups of automorphisms 
of isomorphic coverings are isomorphic. 

2.3. Hurwitz numbers. Denote through An the set of Young diagrams A of degree 
|A| = n. Denote through An the vector space induced by An.. Denote through i3„ the set 
of isomorphism classes of the bipartite graphs of degree KVi, ^2)! = \E\ — n. Denote 
through Bn the vector space induced by Bn- 

Consider the triple {fl, fla, fib) consisting of the surface Q, of the finite set of its internal 
points fla and of the finite set of its boundary points fib- Put = ( Ap) 0( Bg), 

Ap and Bg being copies of the vector spaces An and Bn accordingly. 
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Consider the maps a : Qa ^ -Ani fi : Vt^ Bn and put Up = a{p), (3q = (3{q). Denote 
through Cov{Q,a, (5) the set of isomorphism classes of covering of the surface Q by the 
seamed surfaces {Q,A,(f), with the critical values contained in Qa U Qb and the local 
invariants ap G An, Pq € Bn at the points p G f2a, <1 £ ^b- 

Following [2] we call the number 

H{n,a,P)= V|Aut([/])|. 

Hurwitz number of degree n. For Qb = ^ these numbers coincide with the standard Hurwitz 
numbers [9], [7]. 

The Hurwitz numbers give rise to the family of linear functionals H = {$n : Vq — t- M}, 
which (in accordance with [3],^]) do not depend on the orientation of the boundary dQ 
and form a Klein topological field theory in the meaning of [2j. 



2.4. Universal and asymptotic Hurwitz numbers. We call the Young diagram A 
of degree n obtained from the Young diagrams A of degree m < n hj adding n — m 
lines of unit length standard extension of degree n of the Young diagram A. Put 



p^(A) = I Aut(A)|'| Aut(A\A)| '^^^ correspondence A i— )■ Pn{^) gives rise to the homo- 



morphism of vector spaces '. Am — ^ A^- 

We call the graph with all connected components having two vertices simple. The graph 
r of degree n is called standard extension of degree n of the graph F of degree m < n 
if the complement F \ F consists of connected components of the graph F and forms a 
simple graph. 

Denote though £niX) the set of all standard extensions of degree n of the graph F. 

Put p^(F) = |Aut(n|rAut(f\r)| ^- correspondence F ^ p^(F) gives rise to the 

fe£:„(r) 

homomorphism of vector spaces : Bm — > -Bn- 
Free Hurwitz number of degree n is the number 

iff (fi, {ap}, = HiSl, {pt{ap)}, {pf (/?,)}) 

The free Hurwitz number Hl^[Q, {ap}, {/3q}) whose degree is equal to the maximum of 
degrees of the Young diagrams {ap} and bipartite graphes {Pq} is called universal Hurwitz 
number. 

The infinite set of the free Hurwitz numbers 

H'^^in, {ap}, = {Htin, {ap}, {/3J), i/f (fi, {ap}, {/3J), . . . ) 
is called asymptotic Hurwitz number. 

3. Algebra of asymptotic Hurwitz numbers 

3.1. Algebra of Hurwitz numbers of sphere. Consider a sphere S with two marked 
points Sa = {pi,P2}- Then, the equality 

(ai, a2)A = H{S, {ai, 02}) = | ^^^^^ ) | ' "i^ "2 e An 
gives rise to a non-degenerated symmetric bilinear form (., .)^ : An x An ^ C. 



Consider a sphere S with three marked points Sa = {^1,^2,^3}- Then, the equahty 
(ai o ^2, «3)a = H{S, {«!, ^2, a2}), "i, "2, "a e 

gives rise to a binary operation * : x A„ — )■ A„ which makes of An a commutative 
Frobenius algebra [7J. 

The diagram G ^„ with the hnes of unit lengths is the identity element of this 
algebra. Besides, {ai,a2)A = ^A(tti ° 0:2), where Ia : v4„, — )■ C is a linear functional equal 
to ^ on and vanishing on all other Young diagrams. 

In accordance with [7J, the Hurwitz number corresponding to sphere 5* is given by 

H{S, {«!, . . . , ak}) = lA{ai * • • • * ttfc), ai, . . . , a/c G An- 

A counterpart of the algebra An in the infinite- dimensional case is the Ivanov-Kerov 
algebra A^. This algebra is the center of the semi-group algebra of the semi-group 
Doo ([lOj). The semi-group D^o consists of pairs {d,a), where d is a set of the natural 
numbers N and cr : (i — )■ c? is a permutation. Multiplication is given by the formula 
{di, ai){d2, 0-2) = (di U d2, 0-10-2). 

The conjugation class of the permutation {d, a) in the group 6*00 of finite permutations 

of the natural numbers N is described by the Young diagram [d, a] of degree \d\. Associate 

with the Young diagram A the orbit [A] = {(rf, cr)| [rf, cr] = A}. The sums ^ {d,^), 

(d,a)e[A] 

00 

where A G ^ = |J An gives rise to the center A^ of the semi-group algebra of the 

n=l 

semi-group Doo- Denote through o the multiplication in Aoo- 

Introduce a multiplication Ai *„ A2 = pJ^(Ai) * p^(A2) between two Young diagrams 

Ai, A2 of degree not higher than n. Then, in accordance with [17J 

00 

AioA2= J2 {AiAajn, where {AiA2}„ = Ai *„A2 at n = max{|Ai|, IA2I} 

n=max{|Ai|,|A2|} 

n— 1 

and {AiAajn = Ai *„ A2 - E p;^({AiA2}fc) at n > max{|Ai|, IA2I}. 

fc=max{|Ai|,|A2|} 

At the same time, {AiA2}n = at > |Ai| + IA2I. 

Let us give on the set of sequences A"""^ = {{a^, a^, . . . )|a" G An}, the binary operation 
{a\, aj,...)* (4, al,...) = {a\* a], a? * a|, . . . ). 

Associate with the element a & An the sequence of numbers a"* = (a^, a^, . . . ) G A""^, 
where a* = at i < n and a* = pf{a) at i > n. 

Theorem 3.1. The correspondence a 1— )■ a"''^ gives rise to the monomorphism of algebras 
: Aoo^A-. 

Proof. One suffices to check the statement of the theorem for the Young diagrams. In this 

n-l 

case, the claim follows from the identity Ai*,„A2 = {AiA2}„+ Yl Pn ({^1^2}*:) 

fc=max{| Ai 1 ,1 A2I} 

□ 

Thus, the algebra is isomorphic to the algebraic closure of the algebra A^o, or, more 
precisely, to the algebraic closure of the algebra A-^ = p^{Aoo)- 

Consider the linear operator l"^ : A"** — )■ C°° = {(ci, C2, . . . )|cj G C}, where 
I'Xia^, a?, - ■ ■) = {Ia{o,^), ^AicL^), • • • ) and the bilinear operator (ai, a2)A '■ A"-"" x A""* -> C~ 
where (01,02)^ = (c^i * 0.2)- Then, from theorem 13.11 follows 
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Theorem 3.2. The multiplication in the algebra is determined by the equality 

(ai * 02, as) A = H^'iS, {ai, aa, 03})- 

Moreover, 

H^'iS, {ai, . . . , afc}) = rj{ai*---*ak), ai, . . . , G 

00 

Associate with tlie element a G A^o the sum /^(a) = Yl where 

n=0 

(a^, a^, . . . ) = p^(a) 

Lemma 3.1. The sum /^(p-f-(a)) absolutely converges for any a G Aqo, and /^p^ = e/^- 

Proof. One suffices to check the statement of the lemma for the Young diagrams. In this 

00 00 

case, U(A) = unless A = when Ia{c^) = E ku^S^. = ^ E tct = ° 



3.2. Algebra of boundary Hurwitz numbers of disk. We understand by boundary 
Hurwitz numbers the Hurwitz numbers of coverings over the disk without internal critical 
values. 

Denote through -k : Bn ^ the involution induced by changing the orientation of the 
graphs: ^{V,, E, V^) = {V,, E, ¥2)* = {V2, E, V,). 

Consider a disk D with two marked points Di^ = {gi, 52}- Then, the equahty 

I Aut(/3i)| 

gives rise to a non-degenerated symmetric bilinear form {., .)b '■ Bn x Bn — t- C. 
Consider a disk D with three marked points Dh = {qi, q2, qs}- Then, the equality 

*/32,/33)b = H{D, {/3i,/32,/32}), /3i,/32,/33 e 

gives rise to a binary operation 5„ x B„ B„ which makes of i?„ a generically non- 
commutative Frobenius algebra [4j. 

Following [3j,[4j, describe the algebra Bn in terms of graphs. It is induced by the set 
of bipartite graphs Bn of degree n. Multiplication is defined as follows. Let {Vi, E, V2) n 
(VY, E', V2) be a pair of bipartite graphs with n edges. Denote through Hom{V2, V{) the 
set of maps X • ^2 ^1 which preserve the valency of vertices. Associate with each map 
the bipartite graph {V2, E^,V-[) with the edges connecting only the vertices v and xi'^)^ 
where f G V2, the number of edges connecting v and being equal to the valency of 
the vertex v. 

Call the subset F G ExE' consistent with x, if the restriction of the natural projections 
E X E' ^ E , E X E' ^ E' onto F are in one-to-one correspondence and x(^2(e)) = Vi(e') 
for any (e, e') G F. Denote through the set of such F's. Associate with the subset 
F G the bipartite graph (VY,F, 1^2'), its edges being pairs of edges (e, e') G F glued 
together at the points V2{e) and Vi{e'). Denote through AutF(Vi, F, Vg) C Aut(Vi, F, V2) 
the subgroup consisting of the automorphisms inducing on the set E the automorphism 
of the graph {Vi, E, V2). 
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Now construct the map i3„ x i3„ Bn by putting [{Vi,E,V2)\ * [(V/, -E', V2')] = 

ExGHom(V2,v/) Sfsa/x ^^T^ISSt^^i'^'^a)]- Continuing it by linearity, one obtains 
the binary operation that makes of i?„ an algebra. 

This operation has a simple geometrical meaning. The product 

V2)] * [{yl, E' ,¥2)] is contributed by the valency-preserving identifications 
of vertices from V2 with those from ¥{. As a result of such identification, there emerges "a 
singular graph" with vertices Vi U V2 and edges intersecting on "the set of singularities" 
= VY- The product is defined to be a linear combination of "resolutions" of these 
singularities, i.e. pairwise gluing of the edges coming into the common vertex from 
{Vi^ E, V2) and {V(, E', Vj), which induces a bipartite graph. 

The sum = \Aut{E)\ simple graphs of degree n is an identity 

element of the algebra Besides, {^1,^2)3 = ^b{Pi * where Is '■ Bn — > C is the 
linear functional equal to ^^^^p^| on the simple graphs T and vanishing on all other graphs. 

In accordance with [4| the Hurwitz number corresponding to the disk with marked 
boundary points is given by the formula 

H{D, . . . , Pk}) = * ■ ■ ■ * . . . , G 

We use the algebras B„ of the bipartite graphs of fixed degree in order to construct an 
algebra on the vector space B^ generated by all bipartite graphs. 

Introduce multiplication of the graphs ri,r2 of degree not greater than n: 

Ti *„r2 = p^(ri)*p^(r2). 

Define the binary operation on the vector space B^c, requiring that 

00 

rior2= {riFajn, where {riFajn = Ti at n = max{|ri|, iTal} and 

n=max{|ri|,|r2|} 

{riFaln = Ti - Yl ({riFslfc) at n > max{|ri|, iTal}. 

A:=max{|ri|,|r2|} 

Lemma 3.2. The algebra B^ is associative and {rir2}„ = at n > {Til + |r2|. 

00 

Proo/. It follows from the definitions that Fi or2or3 = ^ {rir2r3}„, where 

n=max{|ri|,|r2Mr3|} 

{rir2r3}„ C Bn, {rir2r3}„ being not changing under any permutations of Fj. It follows 

n-l 

associativity of the algebra Boo- The equality Fi F2 = Y Pn{{^i^2}k) at 

fc=max{|ri|,|r2|} 

n > max{|Fi|, IF2I} follows from the description of the product * above. □ 



Define on the set of sequences B"-^ = {(6^, 6^, . . . G Bn}, a binary operation 
{b\,bl...)*{bibl...) = {bl*bibl*bl...). 

Associate with the element b G Bn the sequence of numbers b"-^ = (6^, 6^, ... ) G i?"'*, 
where 6* = at z < n and 6* = pf{a) at i > n. 

Theorem 3.3. The correspondence b 1— )■ b"""^ gives rise to the monomorphism of algebras 
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Proof. One suffices to check the claim of the lemma for graphs. In this case, it follows 

n-l 

from the equality Ti = {riFajn + Yl P^({rir2}fc) □ 

fc=max{|ri|,|r2|} 

Thus, the algebra B'^^ is isomorphic to the algebraic closure of the algebra Boo, more 
precisely, to the algebraic closure of the algebra B^ = p^{Boo). 

Consider the linear functional : B""^ — t- C°°, where 

l%'{b\b'^,. . .) = ihib^), hib'^),---) and the bilinear operator (61, 62)1? : B"' x B"' C~ 
where (61, 62)5 = * ^2)- Then, from theorem 13.31 it follows that 

Theorem 3.4. The multiplication in the algebra Bf is defined by the equality 

{b,*b2,bs)B = H'^'{D,{bub2,bs}). 

Moreover, 

H-'{D,{bu...,bk}) = lB{bi*---*b,) 



3.3. Cardy-Frobenius algebras. Following |2], remind the definition of the (finite- 
dimensional) equipped Cardy-Frobenius algebra. 

Frobenius pair is a set (C, that consists of a finite-dimensional associative algebra 
with an identity element C and a linear functional Z*-^ : C — ?■ C such that the bilinear form 
(ci,C2)c = Z'^(ciC2) induced by the functional is non-degenerate. 

n 

Casimir element of the Frobenius pair (C, l*-^) is the element Kc = F^'^^i^j G C, 

where {ei,...,e„} is the basis of the space C and {F*-'} is the matrix inverse to the 
matrix {ei,ej)c- 

For the Frobenius pairs (^4,/"^) {B,l^) and the linear operator cj) : A ^ B denote 
through (f)* : B ^ A the linear operator defined by the condition a)j^ = (6, ^(a))^- 

Cardy-Frobenius algebra is the set {{A,l^), {B,l^),(j)) which consists of 

1) a commutative Frobenius pair {A,l^); 

2) an arbitrary Frobenius pair {B,l^); 

3) a homomorphism of algebras (p : A ^ B such that the image (f){A) belongs to the 
center of the algebra B and (</)*(6'), = tr Kb'b", where the operator Kb'b" : B ^ B 
is defined by Kb'b"{b) = b'bb" . 

Equipped Cardy-Frobenius algebra is the set ((A, l"^), {B, l^), 0, U, -k) which consists of 

1) the Cardy-Frobenius algebra {{A,l^), {B,l^),(j))] 

2) involutive anti- automorphisms -k : A ^ A and -k : B B such that l^[x*) = l^{x), 
lB(x'') = l^{x), (Pix*) = 

3) the element U e A such that = K\ and 0(f/) = K%. 

The commutative Frobenius pairs are in one-to-one correspondence [7] with closed 
topological field theories in the sense of [6]. It is classical and regular Hurwitz numbers 
that lead to these theories [7J. 

The Cardy-Frobenius algebras are in one-to-one correspondence [2] with open-closed 
topological field theories. An example of the Cardy-Frobenius algebras is, in particular, 
the algebras corresponding to open-closed string theory |14|, |12j . [15j . 
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The equipped Cardy-Frobenius algebras are in one-to-one correspondence j2] with the 
Klein topological theories, i.e. topological theories also determined on non-oriented sur- 
faces [2]. These theories are associated with the Hurwitz numbers of the seamed surfaces 
[3j, ^ and with the regular Hurwitz numbers of the seamed surfaces [5j. 

Every real representations of the finite group induces a semi-simple equipped Cardy- 
Frobenius algebra |13] . There exists a complete classification of the semi-simple equipped 
Cardy-Frobenius algebras [2]. 

The above definitions require inverting matrices. Hence, their extension to the infinite- 
dimensional case requires an additional care. We additionally demand that the algebras 
can be presented as direct (Cartesian) products of finite-dimensional algebras A = H 

B = Yl B-y and, instead of functionals on A and B, we will consider the families of 

functionals = {l^ : A^ C}, = : B^ ^ C} such that: 

1) {A^,1^) and {B^,l^) are the Frobenius pairs ; 

2) (f){A^) G Bj and the restrictions 0^ of the homomorphism onto A^ give rise to the 
Cardy-Frobenius algebras ((^7, l^), (-B7, l^), ^-y); 

3) The involution * preserves the subalgebras A^, B^ and, along with the projections 
of the element U & A onto A^, gives rise to the equipped Cardy-Frobenius algebras 

{{A„l^),{B^,l^),^„U^,^). 

3.4. Algebra of asymptotic Hurwitz numbers. As was already noted, the sets 
{{AnjlA) and {Bn,lB) form Frobenius pairs. Besides, in [4J there was constructed 
the homomorphism 0„ : An — )■ Bn and the element [/„ such that the set 

{{An, Ia), {Bn, Ib), (pn, Un, is the equipped Cardy-Frobenius algebra at any n. 

00 00 

On the other hand, = 11 B'^^ = Y[ Bn- The families {0„} and {Un} give 

7=1 7=1 

rise to the homomorphism 0"* : A"* — t- B"-^ and the element f/"* G A"*. Thus, the set 
{{A"-^, l'^), (5"**, Zg*), (j)"-^, U""^ , -k) also forms the equipped Cardy-Frobenius algebra. 

In accordance with theorems 13.11 and 13.31 the algebras A"** and are isomorphic to 
the algebraic closures of the algebras A^ and B^o- Moreover, there is 

Theorem 3.5. If a E An, then (j)'^^p^{a) = p^(j)n{a)- 

Proof. The theorem is equivalent to the relation 0„_|_ip^(a) = Pn4>n{o), where 0„(a) 
is defined in accordance with [4j, by the relation H{D,(l)n{a),h) = H{D,a,b) for all 
b G Bn- On the other hand, it follows from the definition of the Hurwitz numbers that 
H{D,p^{cf>n{a)),b') = H{D,p^{a),b') for all b' G Bn+i, if H{D,<j)n{a),b) = H{D,a,b) for 
all beBn- □ 

Thus, 

Corollary 3.1. The algebraic closure of the structure {{AaQ,lA)i{Booi^B)-, {'Pn}-, {Un}-,'^) 
forms the equipped Cardy-Frobenius algebra. 

4. Differential equations for generating functions 

4.1. Cut-and-join operators. Now we construct a representation of the algebras A and 
B as algebras of differential operators on the space of functions of infinitely many variables 
{Xij\i,j = 1, . . . , } and express in these terms the map 0. 
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The algebra A is realized by the algebra of the cut-and-join operators W{A) |16).|17]. 

Remind their construction. We need differential operators of the form 
Dab = ^^i^aegj— • Associatc with the Young diagram A = [/ii, /i2, • • • , /ifc] with the 
lines of lengths /ii > > ■ ■ ■ > /Ufc the numbers rrij = mj(A) = \{i\fii = j}\ and 
k(A) = (I Aut(A)l)^-'^ = (]^ mjlj™^)^-'^. Associate with the Young diagram A cut-and-join 

3 

operator iy(A) = /«(A) : ]^(trD-')™'J :, where D is the infinite-dimensional matrix with 

j 

elements Dab = -^acQY^ and : ... : denotes the normal ordering, when all derivatives 

are placed to the right of all Xab in the product. The product of operators is denoted by 
o. Denote through Woo the algebra induced by the operators W{/S). 

Theorem 4.1. [17] The correspondence A i— W{/S) states the isomorphism 
y.^ : ^ W. 



4.2. Graph-operators. Associate with the monomial x = Xa^bi ■ ■ ■ ^anb„ of degree n the 
bipartite graph T{x) with edges {Ei, . . . , Em}, where the edges Ei and Ej have common 
left (accordingly, right) vertex iff = aj (accordingly, 6j = bj). Now associate with the 
graph r graph-variable Xr = ^^^^-p^j ^ X, where the sum goes over all monomials x such 
that r(a;) = F. Denote through X„ the vector space generated by the graph-variables of 
degree n. 

Associate with the operator D =: Da^bi ■ ■ ■ -Da„6„ : the bipartite graph T{V) with the 
edges {El, . . . , Em}, where the edges E^ and Ej have common left (accordingly, right) 
vertex iff = aj (accordingly, bi = bj). Now associate with the graph F the operator 
V[r] = where the sum goes over all operators V such that T{D) = F. We 

call such operators graph- operators. 

Define action of the graph-operators of degree n on the graph-variables of the same 
degree. The usual action of the graph-operators on the graph-variables turns out to be as 
a linear combination of graph-variables with infinite coefficients. Hence, to define a correct 
differentiation we need to introduce some regularization. To this end, consider, along with 
the (full) graph-operator and graph- variable V[r], X[r'] the restricted graph-operator 
l^^[F] and graph- variable X^,^ defined similarly to the full ones, but with the infinite set 
of variables {Xij\i,j = 1, . . . , } replaced with the finite one {Xij\i,j = 1, . . . , A^}. 

Define the action of the graph-operator \^^[F] on the graph- variable -^fr'] as the ac- 
tion of the usual differential operator multiplied by ^^^^^^^^p^. One can easily see that 
^^[F](Xj^,j) is a linear combination of the restricted graph- variables X^„y Moreover, 
the coefficients of this linear combination are the same at any A^ > |£'(F)|. Now de- 
fine V^[F](X[r']) = lim V^^[F](Xj^,j). This operation is naturally continued to |F| ^ |F'|: 

V[T]{X[r']) = at |F| > |F'| and V[T]{X[r']) = l^[p|r'|(F)](X[r']) at |F| < |F'|. 

Denote through Voo the algebra generated by the operators V{r). Define the operation 
o on \^ requiring that the operator V[ri] o l^[F2] acts on all the graph- variables X[F] as 
y[Fi](V[F2](X[F])). 

Theorem 4.2. [TS] The correspondence F t— )■ V^(F) establishes the isomorphism 
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The cut-and-join operators act on the space of graph- variables by the usual differentia- 
tion. Define the homomorphism of algebras f : W ^ V requiring that the operator f{w) 
acts on all the graph-variables as the operator w (we prove below that such an operator 
exists). 

Theorem 4.3. ^8] fv^ = 



4.3. Generating function. The cut-and-join operators are closely related to special 
generating functions of the classical Hurwitz numbers [T7]. We construct now the gen- 
erating function of the Hurwitz numbers for the seamed surfaces which is related to the 
graph-operators . 

Associate with each Young diagram A and each bipartite graph F formal variables 

Fix at the boundary of the disk D a point q and associate with it a bipartite graph F. 
Fix at the boundary of the disk pairwise distinct points gi, . . . , and associate with them 
bipartite graphs Fi, . . . ,Fm, where |Fj| < |F|. Fix pairwise distinct internal disk points 
Pi, . . . ,Pn and associate with them Young diagrams Ai, . . . , A„, where |Aj| < |F|. Denote 
through < Ai, . . . , A„|Fi, . . . , F^ || F > the universal Hurwitz number corresponding to 
this set of data. Put < Ai, . . . , A„|Fi, . . . , F^ || F >= 0, if the degree of at least one 
Young diagram or one graph from the set is larger than |F|. 

Part the set of Young diagrams Ai, . . . , A„ into the maximal groups of pairwise coin- 
ciding diagrams. Let ni, . . . , (rii + ■ ■ ■ + = n) be the numbers of elements in these 
groups. Part the set of graphs Fi, . . . , F^ into the maximal groups of pairwise coinciding 
graphs. Let mi, . . . ,mi (mi + ■ ■ ■ + m^ = m) be the numbers of elements in these groups. 

Associate with the set of data (Ai, . . . , A„|Fi, . . . , F^ || F) the monomial 

< Ai, . . . , A„|Fi, . . . , F^ II F > ^^^Iif^Xr, where Xr is the graph- variable. 
Denote through Z{{aA}, {Pr}\{Xr}) the formal sum of all such monomials treated as 

a function of all variables of a kind of a a, Pr and X^. 

Similarly fix now at the boundary of the disk D two distinct points q, q' and associate 
with them bipartite graphs F, F', where |F'| < |F|. Fix at the boundary of the disk 
pairwise distinct points qi,...,qm lying outside the arc connecting the points q, q' and 
associate with them bipartite graphs Fi, . . . ,Fm, where |Fj| < |F|. Fix pairwise distinct 
internal disk points pi, . . . ,Pn and associate with them Young diagrams Ai, . . . , A„, where 
|Aj| < |F|. Denote through < Ai, . . . , A„|Fi, . . . , F^IF' || F > the universal Hurwitz 
number corresponding to the set of data. Put < Ai, . . . , A„|Fi, . . . , F^IF' || F >= 0, if 
the degree of at least one Young diagram or one graph from the set is larger than |F|. 

Part the set of Young diagrams Ai, . . . , A„ into the maximal groups of pairwise co- 
inciding diagrams. Let rii, . . . ,nk {rii + ■ ■ ■ + rik = n) be the numbers of elements in 
these groups. Part the set of graphs Fi, . . . , Fm, F' into the maximal groups of pairwise 
coinciding graphs. Let mi, . . . , m/ (mi + ■ ■ ■ + m/ = m + 1) be the numbers of elements 
in these groups. 

Associate with the set of data (Ai, . . . , A„|Fi, . . . , Fm|F' || F) the monomial 

< Ai, . . . , A„|Fi, . . . , F^|F' II F > ^i^^Iif^Xr, where Xr is the graph-variable. 
Denote through Zr'({aA}, {/3r}|{-^r}) the formal sum of all such monomials treated 

as a function of all variables of a kind of oa, and Xp. 
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Theorem 4.4. The functions Z and Zr satisfy the equations 

dZ 



da A 
dZr' 



r' 



W{A)Z 
- V{V')Z 



Proof. The equahty = V{r')Z is equivalent to the system of relations between the 
numbers < Ai, . . . , A„|ri, . . . , F^ir' || V > and < Ai, . . . , A„|ri, . . . , || V >, that is, 

< Ai, . . . , AjFi, . . . , r„|r' II r >= f: < Ai, . . . , AjFi, . . . , r„, p > f'^ < p || pUvyv >, 

1=1 

where {F*} is the set of all bipartite graphs of degree |r| and F*-' is the matrix inverse to 
{< r* II >}. These relations are proved in |3] and mean that the Hurwitz numbers are 
correlators in open-closed topological field theory. The relation = W{A)Z is proved 
analogously. □ 



Associate with each connected bipartite graph 7 a formal variable q^. Consider the 
algebra Y generated by all variables g^. The correspondence q^ ^ allows one to inter- 
pret the arbitrary graph- variable as the monomial q-yj^ ■ ■ ■ q^y,. € Y, where 71, . . . , 7^, are 
the connected components of the graph F. The generating functions Z{{aA}, {/3r}|{-^r}) 
and Zr/({aA}, {/3r}|{-^r}) then becomes generating functions Z{{aA}, {f3r}\{q'y}) and 
Zr'({aA}, {/9r}|{Q'7})- The differential operators Vr(A) and V(T) acting on the space of 
graph- variables, after the replacement become differential operators W(A), V(r), which 
act on the algebra Y of variables {q^}. Theorem 14.41 then becomes 

Theorem 4.5. The functions Z and satisfy the equations 

dZ 



(9a A 
dZr' 



V{A)Z 
■ V{T')Z 



In simplest cases related to coverings by the Klein surfaces [20j this claim is proved in 
21] by independent direct combinatorial calculations. 
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